Lossless chain coder for gray edge images

نویسندگان

  • Rafael Redondo
  • Gabriel Cristóbal
چکیده

This paper proposes an efficient method for lossless coding of gray level edge images, which are frequently used in image processing. The method consists of analyzing the edge image in connected sets of pixels by means of chain coding as a function of its starting points, their relative intensities and their displacements within these sets. In order to avoid the redundant information a DPCM coder is used. Then the pixel intensities, the costly information, are coded by an arithmetic encoder, and the rest (coordinates, displacements and movements) by a Huffman encoder, which is less demanding in terms of hardware and software than the first one. For this type of images, the proposed method provides lossless compression rates higher than the commonly used lossless methods. Results show that the proposed method can provide for this type of images 20-78% better compression when compared with the best available methods, and 19% better compression when compared with JPEG-LS (arithmetic version).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lossless Compression of Region Edge Maps Lossless Compression of Region Edge Maps

In this note, we describe a lossless compression technique that has been applied to bitmaps deening regions of images. The results show considerable improvement over previous methods. The basic technique is to use context-based statistical modeling fed into an arithmetic coder.

متن کامل

Edge Directed Prediction for Lossless Compression of Natural Images

This paper sheds light on the recent least-square (LS)-based adaptive prediction schemes for lossless compression of natural images. Our analysis shows that the superiority of the LS-based adaptation is due to its edge-directed property, which enables the predictor to adapt reasonably well from smooth regions to edge areas. Recognizing that LS-based adaptation improves the prediction mainly aro...

متن کامل

Lossless Compression of Region Edge

In this note, we describe a lossless compression technique that has been applied to bitmaps deening regions of images. The results show considerable improvement over previous methods. The basic technique is to use context-based statistical modeling fed into an arithmetic coder.

متن کامل

Segmentation based coding of images

This article presents a complete still image coder for gray scale images. The coder is based on segmenting the image into homogeneous objects which are coded independently. The coder consist of three parts: segmentation, edge coding and texture coding. The segmentation is done by using mathematical morphology. The segments are then coded by representing the edges between segments by a chain cod...

متن کامل

Segmentation based reversible image compression

mentation information in order to form a smoothly varying Reversible compression of images has been the topic of considerable research [l-31, as it finds applications in many fields in which the deviation of the reproduced image from the original image is intolerable, however small be the deviation. This paper is concerned with the problem of reducing spatial redundancies in gray scale images, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003